Bài hát đầu tiên được phát hành từ album "Immortal Megamix", với sự phối từ bốn bản hit của Jackson - "Can You Feel It", "Don't Stop 'Til You Get Enough", "Billie Jean", "Black or White" đã được công bố trên AolMusic vào ngày 31 tháng 10 năm 2011.[3] Sau buổi ra mắt trên AOL, bản phối đã xuất hiện trên trang web chính thức của Michael Jackson,[4] và trên trang Facebook của Jackson[5]. Ngày 1 tháng 11 năm 2011, ca khúc đã xuất hiện dưới dạng tải về kỹ thuật số trên iTunes và Amazon.com.[6]

Một tuần trước khi phát hành, một số bài nhạc được công bố trên SoundCloud & Billboard.com:

• "You Are Not Alone"/"I Just Can't Stop Loving You" vào ngày 14 tháng 9.[7]
• "Wanna Be Startin' Somethin'" vào ngày 15 tháng 9.[8]
• "I'll Be There" [9][10] và "Dancing Machine"/"Blame It On The Boogie" vào ngày 16 tháng 9.[11]
• "This Place Hotel"/"Smooth Criminal"/"Dangerous"1 và "Is It Scary"/"Threatened"/"Thriller"2 vào ngày 17 tháng 11 năm 2011.

Chú ý:

• 1 Ba bài hát được tách biệt khi trên CD, nhưng chúng được SoundCloud kết hợp lại với nhau như một.
• 2 Bản phối thực sự tách ra thành hai bài hát "Is It Scary"/"Threatened" và "Thriller" khi trên CD, nhưng chúng được SoundCloud kết hợp lại với nhau như một.